휴리스틱 1: 위치 전략

기본 Minimax AI는 5개 연속으로 돌을 놓아야만 승리를 인식합니다. 그 마지막 순간까지는 보드의 모든 위치가 종종 "동일"하게 보여(점수 0), 게임 초반에 무작위로 움직이게 됩니다.

핵심 개념

• 모든 빈 칸이 동등한 것은 아닙니다. 모서리에 놓인 돌은 약합니다. 확장할 수 있는 방향이 적기 때문입니다.
• 가운데에 놓인 돌은 강력합니다. 중앙 중앙의 돌은 세로, 가로, 대각선 방향을 동시에 제어할 수 있습니다.
• 목표: AI가 승리 라인을 발견하기 전에도 중앙을 장악하도록 유도합니다.

구현 방식: "히트맵"

"중심성" 기하학을 실시간으로 계산하는 대신(이는 느립니다), 사전에 조회 테이블을 정의합니다.

이는 보드 크기와 동일한 2D 행렬입니다. 숫자가 높을수록 더 전략적으로 가치 있는 위치를 나타냅니다. evaluate_board 가 실행되면 AI가 놓은 모든 돌에 대해 해당 값을 조회하기만 하면 됩니다.